Memory address protection circuit and method of operating same

ABSTRACT

A memory circuit includes: a memory configured to store a data unit and parity bits, the parity bits including data parity bits based on the data unit and write address parity bits based on a write address associated with the stored data unit; a write address port configured to receive the write address for the stored data unit; a first decoding circuit configured to determine when a data error exists based on the stored data unit and the data parity bits; a second decoding circuit configured to generate a decoded write address from a read address and the write address parity bits; and an error detecting circuit configured to determine when an address error exists based on a comparison of the decoded write address to the read address.

PRIORITY CLAIM

The present application is a continuation of U.S. application Ser. No.17/855,412, filed Jun. 30, 2022, which is a continuation of U.S.application Ser. No. 16/989,018, filed Aug. 10, 2020, now U.S. Pat. No.11,379,298, issued Jul. 5, 2022, which is a continuation of U.S.application Ser. No. 15/622,408, filed Jun. 14, 2017, now U.S. Pat. No.10,740,174, issued Aug. 11, 2020, which claims the priority of U.S.Provisional Application No. 62/427,684, filed Nov. 29, 2016, which areincorporated herein by reference in their entireties.

BACKGROUND

Applications involving memory circuits frequently employ approaches toprotect memory data and addresses against faults that can causefunctional errors. The approaches include on-line and off-line faultdetection and error correction.

With on-line approaches based on error correcting code (ECC), permanent,transient, intermittent, and latent faults are potentially identifiedand corrected during functional operation. With off-line approachesbased on dedicated hardware and/or software, errors are addressed duringpower-on sequences or other situations in which a circuit is not engagedin functional activities.

BRIEF DESCRIPTION OF THE DRAWINGS

Aspects of the present disclosure are best understood from the followingdetailed description when read with the accompanying figures. It isnoted that, in accordance with the standard practice in the industry,various features are not drawn to scale. In fact, the dimensions of thevarious features may be arbitrarily increased or reduced for clarity ofdiscussion.

FIG. 1 is a diagram of a memory circuit, in accordance with someembodiments.

FIG. 2 is a diagram of a memory circuit, in accordance with someembodiments.

FIG. 3 is a diagram of a memory circuit, in accordance with someembodiments.

FIG. 4 is a diagram of a memory circuit, in accordance with someembodiments.

FIG. 5 is a flowchart of a method of protecting a memory circuit, inaccordance with some embodiments.

DETAILED DESCRIPTION

The following disclosure provides many different embodiments, orexamples, for implementing different features of the provided subjectmatter. Specific examples of components, values, operations, materials,arrangements, or the like, are described below to simplify the presentdisclosure. These are, of course, merely examples and are not intendedto be limiting. Other components, values, operations, materials,arrangements, or the like, are contemplated. For example, the formationof a first feature over or on a second feature in the description thatfollows may include embodiments in which the first and second featuresare formed in direct contact, and may also include embodiments in whichadditional features may be formed between the first and second features,such that the first and second features may not be in direct contact. Inaddition, the present disclosure may repeat reference numerals and/orletters in the various examples. This repetition is for the purpose ofsimplicity and clarity and does not in itself dictate a relationshipbetween the various embodiments and/or configurations discussed.

Further, spatially relative terms, such as “beneath,” “below,” “lower,”“above,” “upper” and the like, may be used herein for ease ofdescription to describe one element or feature's relationship to anotherelement(s) or feature(s) as illustrated in the figures. The spatiallyrelative terms are intended to encompass different orientations of thedevice in use or operation in addition to the orientation depicted inthe figures. The apparatus may be otherwise oriented (rotated 90 degreesor at other orientations) and the spatially relative descriptors usedherein may likewise be interpreted accordingly.

A memory circuit includes a memory, an address port, a decoding circuit,and an error detecting circuit. The memory stores bits of data in theform of a data unit and parity bits, the address port receives a readaddress associated with the stored data unit, the decoding circuitgenerates a decoded write address from the read address and the paritybits, and the error detecting circuit compares the read address with thedecoded write address to determine if an address error exists. In someembodiments, the parity bits are generated from the write address anddata unit, and in other embodiments, the parity bits are generated fromthe write address only. In some embodiments, the address port is a readaddress port and the memory circuit includes a write address portseparate from the read address port, and in other embodiments, theaddress port also receives a write address in a write operation. In someembodiments, the memory is a read-only memory (ROM), and the parity bitsare generated as part of a ROM programming process.

FIG. 1 is a diagram of a memory circuit 100, in accordance with someembodiments. Memory circuit 100 includes a memory 110, an encodingcircuit 130, a decoding circuit 150, and an error detecting circuit 160.A write address port 101 is configured to receive a write address W_ADD,a data input port 103 is configured to receive a data unit D_U to bestored in memory 110 at the location specified by write address W_ADD,and a read address port 105 is configured to receive a read address RADD that identifies the location at which data unit D_U is stored.

Memory 110 is configured to receive write address W_ADD on write addressport 101, data unit D_U on data input port 103, and read address R ADDon read address port 105. Memory 110 is also configured to receive oneor more parity bits P_B from encoding circuit 130 on a parity bit port131.

Memory 110 is configured to store data, including data unit D_U, in amemory portion 111, and to store parity data, including parity bits P_B,in a memory portion 113. Memory 110 is configured to store data unit D_Uand parity bits P_B at one or more locations determined based on writeaddress W_ADD on write address port 101, and to retrieve stored dataunit D_U and parity bits P_B from the one or more locations in responseto read address R_ADD on read address port 105.

In some embodiments, memory 110 is configured to store data unit D_U andparity bits P_B as a single word, with data unit D_U stored at alocation in memory portion 111 adjacent to a location at which paritybits P_B are stored in memory portion 113. In some embodiments, dataunit D_U is stored in memory portion 111 at a location that is separatefrom a location at which parity bits P_B are stored in memory portion113.

In some embodiments, memory 110 is a multi-port memory. In someembodiments, memory 110 is a dual-port memory. In some embodiments,memory 110 is a random-access memory (RAM). In some embodiments, memory110 is a static random-access memory (SRAM). In some embodiments, memory110 is a dynamic random-access memory (DRAM).

In one or more embodiments, memory 110 includes circuits (not shown)such as one or more control circuits, one or more address decodingcircuits, one or more input/output circuits, and/or one or moreadditional circuits configured to perform other functions associatedwith operation of memory 110.

Encoding circuit 130 is a logic circuit configured to receive writeaddress W_ADD on write address port 101 and to receive data unit D_U ondata input port 103. Encoding circuit 130 is configured to apply ECC towrite address W_ADD and data unit D_U to generate parity bits P_B. ECCis logic that produces parity or other bits usable to identify and/orcorrect errors in the bits to which it is applied. Encoding circuit 130is configured to output parity bits P_B on parity bit port 131.

In some embodiments, encoding circuit 130 comprises hardware configuredto execute ECC. In some embodiments, encoding circuit 130 comprises acombination of hardware and software configured to execute ECC.

In some embodiments, write address W_ADD includes 10 bits of data. Inother embodiments, W_ADD includes more than or fewer than 10 bits ofdata. In some embodiments, data unit D_U includes 32 bits of data. Inother embodiments, data unit D_U includes more than or fewer than 32bits of data. In some embodiments, parity bits P_B include 7 bits ofdata. In other embodiments, parity bits P_B include more than or fewerthan 7 bits of data.

Memory 110 is configured to output a retrieved data unit R_D_U andretrieved parity bits R_P_B on a memory output port 151. Decodingcircuit 150 is configured to receive retrieved stored data unit R_D_Uand retrieved parity bits R_P_B on memory output port 151 and to receiveread address R_ADD on read address port 105.

Decoding circuit 150 is configured to apply ECC to retrieved data unitR_D_U, retrieved parity bits R_P_B, and read address R_ADD. In someembodiments, decoding circuit 150 comprises hardware configured toexecute ECC. In some embodiments, decoding circuit 150 comprises acombination of hardware and software configured to execute ECC.

Based on ECC applied to retrieved data unit R_D_U and retrieved paritybits R_P_B, decoding circuit 150 is configured to output retrieved dataunit R_D_U on a data output port 153 and to output an error signal D_ERRon a data error port 155. In some embodiments, decoding circuit 150 isconfigured to correct one or more errors in retrieved data unit R_D_Ubefore outputting retrieved data unit R_D_U on data output port 153.Decoding circuit 150 is configured to output error signal D_ERR on dataerror port 155 indicative of ECC detecting an error in retrieved dataunit R_D_U. In some embodiments, decoding circuit 150 is not configuredto output error signal D_ERR on data error port 155.

Based on ECC applied to retrieved parity bits R_P_B and received readaddress R_ADD, decoding circuit 150 is configured to generate and outputa decoded write address D_W_ADD on a decode output port 157. Encodingcircuit 130 and decoding circuit 150 are configured so that, in theabsence of a detectible error in the original write address W_ADD onwrite address port 101 or read address R_ADD on read address port 105,decoded write address D_W_ADD on decode output port 157 is a replica ofthe original write address W_ADD received on write address port 101.Encoding circuit 130 and decoding circuit 150 are configured so that, ifan error is detected in either write address W_ADD on write address port101 or read address R_ADD on read address port 105, decoded writeaddress D_W_ADD on decode output port 157 is not a replica of writeaddress W_ADD on write address port 101. Additional details regardingdecoding are disclosed in commonly assigned U.S. Pat. No. 7,779,334,granted Aug. 17, 2010, commonly assigned U.S. Pat. No. 8,301,959,granted Oct. 30, 2012, commonly assigned U.S. Pat. No. 8,464,136,granted Jun. 11, 2013, and U.S. Pat. No. 5,173,905, granted Dec. 22,1992, the entireties of each of which are hereby incorporated byreference.

In a non-limiting example, in operation, decoding circuit 150 appliesECC to read address R_ADD on read address port 105 to produceregenerated parity bits. If no error exists in either write addressW_ADD on write address port 101 or read address R_ADD on read addressport 105, the regenerated parity bits are identical to retrieved paritybits R_P_B on memory output port 151, and read address R_ADD is outputas decoded write address D_W_ADD on decode output port 157. If an errorexists in either write address W_ADD on write address port 101 or readaddress R_ADD on read address port 105, the regenerated parity bits arenot identical to retrieved parity bits R_P_B on memory output port 151.In this case, ECC is applied to read address R_ADD on read address port105 by decoding circuit 150 such that decoding circuit 150 generates andoutputs decoded write address D_W_ADD on decode output port 157 as acorrected version of read address R_ADD, the correction being designedso that decoded write address D_W_ADD produces parity bits identical toretrieved parity bits R_P_B.

Error detecting circuit 160 is configured to receive decoded writeaddress D_W_ADD on decode output port 157 and to receive read addressR_ADD on read address port 105. Error detecting circuit 160 isconfigured to compare decoded write address D_W_ADD on decode outputport 157 with read address R_ADD on read address port 105, determine ifan address error exists, and generate an error signal A_ERR indicativeof a result of the comparison. Error detecting circuit 160 is configuredto output error signal A_ERR on an address error port 161. In someembodiments, error detecting circuit 160 is configured to output errorsignal A_ERR on address error port 161 indicating an error if decodedwrite address D_W_ADD on decode output port 157 is not equal to readaddress R_ADD on read address port 105.

Error detecting circuit 160 includes hardware configured to perform acomparison of decoded write address D_W_ADD on decode output port 157with read address R_ADD on read address port 105 and to generate errorsignal A_ERR. In some embodiments, error detecting circuit includes oneor more logic gates.

Memory circuit 100 is thereby configured so that, in operation, theexistence of an address error is determined from decoded write addressD_W_ADD on decode output port 157 and read address R_ADD on read addressport 105, decoded write address D_W_ADD on decode output port 157 beingbased on read address R_ADD on read address port 105 and parity bits P_Bgenerated from the original write address W_ADD on write address port101.

In some embodiments, by relying on decoded write addresses such asdecoded write address D_W_ADD on decode output port 157 and receivedread addresses such as read address R_ADD on read address port 105,memory circuit 100 detects address errors without storing writeaddresses in memory. Memory circuit 100 therefore facilitates errordetection and correction with a smaller memory size than memory circuitsin which write addresses are stored in memory.

FIG. 2 is a diagram of a memory circuit 200, in accordance with someembodiments. Memory circuit 200 includes error detecting circuit 160,write address port 101, data input port 103, and read address port 105,described above with respect to memory circuit 100 and FIG. 1 . Memorycircuit 200 also includes a memory 210, an encoding circuit 220, anencoding circuit 230, a decoding circuit 240, and a decoding circuit250.

Memory circuit 200 is similar to memory circuit 100, but is configuredto generate, store, and retrieve parity bits for addresses separatelyfrom parity bits for data. Thus, in memory circuit 200, encoding circuit220 and encoding circuit 230 replace encoding circuit 130, and decodingcircuit 240 and decoding circuit 250 replace decoding circuit 150.

Memory 210 includes each of the features of memory 110, described abovewith respect to memory circuit 100, and the description below is limitedto the features of memory 210 that differ from those of memory 110.

Memory 210 is configured to receive address parity bits A_P_B fromencoding circuit 230 on a parity bit port 231, and to receive dataparity bits D_P_B from encoding circuit 220 on a parity bit port 221. Insome embodiments, parity bit port 231 and parity bit port 221 arearranged as a single parity bit port.

Memory 210 is configured to store data, including data unit D_U, in amemory portion 211, to store parity data, including data parity bitsD_P_B, in a memory portion 213, and to store parity data, includingaddress parity bits A_P_B, in a memory portion 215. Memory 210 isconfigured to store data unit D_U, address parity bits A_P_B, and dataparity bits D_P_B at one or more locations determined by write addressW_ADD on write address port 101, and to retrieve stored data unit D_U,address parity bits A_P_B, and data parity bits D_P_B from the one ormore locations in response to read address R ADD on read address port105.

In some embodiments, memory 210 is configured to store data unit D_U,data parity bits D_P_B, and address parity bits A_P_B as a single word,with data unit D_U stored at a location in memory portion 211 adjacentto locations at which data parity bits D_P_B are stored in memoryportion 213 and at which address parity bits A_P_B are stored in memoryportion 215. In some embodiments, one or more of data unit D_U, dataparity bits D_P_B, or address parity bits A_P_B is stored in memory 210at one or more locations separate from one or more locations at whichanother one or more of data unit D_U, data parity bits D_P_B, or addressparity bits A_P_B are stored.

Encoding circuit 220 is a logic circuit configured to receive data unitD_U on data input port 103 and apply ECC to data unit D_U to generatedata parity bits D_P_B. Encoding circuit 220 is configured to outputdata parity bits D_P_B on parity bit port 221. In some embodiments, dataparity bits D_P_B include 6 bits of data. In other embodiments, dataparity bits D_P_B include more than or fewer than 6 bits of data.

Encoding circuit 230 is a logic circuit configured to receive writeaddress W_ADD on write address port 101 and to apply ECC to writeaddress W_ADD to generate address parity bits A_P_B. Encoding circuit230 is configured to output address parity bits A_P_B on parity bit port231. In some embodiments, address parity bits A_P_B include 2 bits ofdata. In other embodiments, address parity bits A_P_B include one bit ofdata or more than 2 bits of data.

In some embodiments, encoding circuit 220 and encoding circuit 230 arearranged as a single encoding circuit configured to receive data unitD_U on data input port 103 and write address W_ADD on write address port101 and to generate and output data parity bits D_P_B on parity bit port221 and address parity bits A_P_B on parity bit port 231.

Memory 210 is configured to output retrieved data unit R_D_U andretrieved data parity bits R_D_P_B on a memory output port 241. Decodingcircuit 240 is configured to receive retrieved data unit R_D_U andretrieved data parity bits R_D_P_B on memory output port 241.

Based on ECC applied to retrieved data unit R_D_U and retrieved dataparity bits R D_P_B, decoding circuit 240 is configured to outputretrieved data unit R_D_U on a data output port 243 and to output errorsignal D_ERR on a data error port 245. In some embodiments, decodingcircuit 240 is configured to correct one or more errors in retrieveddata unit R_D_U before outputting retrieved data unit R_D_U on dataoutput port 243. Decoding circuit 240 is configured to output errorsignal D_ERR on data error port 245 indicative of ECC detecting an errorin retrieved data unit R_D_U. In some embodiments, decoding circuit 240is not configured to output error signal D_ERR on data error port 245.

Memory 210 is configured to output retrieved address parity bits R_A_P_Bon a memory output port 251. Decoding circuit 250 is configured toreceive retrieved address parity bits R_A_P_B on memory output port 251and to receive read address R_ADD on read address port 105.

Decoding circuit 250 includes each of the features related to generationand output of decoded write address D_W_ADD described above with respectto decoding circuit 150, except that retrieved address parity bitsR_A_P_B on memory output port 251 replace retrieved parity bits R_P_B onmemory output port 151. Accordingly, based on ECC applied to retrievedaddress parity bits R_A_P_B and received read address R_ADD, decodingcircuit 250 is configured to output decoded write address D_W_ADD on adecode output port 253.

Encoding circuit 230 and decoding circuit 250 are thereby configured sothat, in the absence of a detectible error in either write address W_ADDon write address port 101 or read address R_ADD on read address port105, decoded write address D_W_ADD on decode output port 253 is areplica of write address W_ADD on write address port 101. Encodingcircuit 230 and decoding circuit 250 are thereby configured so that, ifan error is detected in either write address W_ADD on write address port101 or read address R_ADD on read address port 105, decoded writeaddress D_W_ADD on decode output port 253 is not a replica of writeaddress W_ADD on write address port 101.

Error detecting circuit 160 is configured to receive decoded writeaddress D_W_ADD on decode output port 253. Otherwise, error detectingcircuit 160 is configured as described above with respect to memorycircuit 100.

In some embodiments, decoding circuit 240 and decoding circuit 250 arearranged as a single decoding circuit configured to receive retrieveddata unit R_D_U and retrieved data parity bits R_D_P_B on memory outputport 241, and retrieved address parity bits R_A_P_B on memory outputport 251, and to generate and output retrieved data unit R_D_U on dataoutput port 243, error signal D_ERR on data error port 245, and decodedwrite address D_W_ADD on decode output port 253. Although a singledecoding circuit requires a smaller area than separate decodingcircuits, separate decoding circuits are able to provide more efficientand robust debugging and diagnostic capability compared to a singledecoding circuit.

Memory circuit 200 is thereby configured so that, in operation, theexistence of an address error is determined from decoded write addressD_W_ADD on decode output port 253 and read address R_ADD on read addressport 105, decoded write address D_W_ADD on decode output port 253 beingbased on read address R_ADD on read address port 105 and parity bits P_Bgenerated exclusively from the original write address W_ADD on writeaddress port 101.

By relying on decoded write addresses such as D_W_ADD on decode outputport 253 and received read addresses such as R_ADD on read address port105, memory circuit 200 detects address errors without storing writeaddresses in memory. Memory circuit 200 therefore facilitates errordetection and correction with a smaller memory size than memory circuitsin which write addresses are stored in memory. Compared to memorycircuit 100, in some embodiments, memory circuit 200 consumes a slightlylarger memory area/footprint to store data parity bits and addressparity bits separately, and requires a slightly larger area/footprintfor separate decoding circuits, but facilitates better fault diagnosisand avoids address fault aliasing.

FIG. 3 is a diagram of a memory circuit 300, in accordance with someembodiments. Memory circuit 300 includes error detecting circuit 160,memory 210, encoding circuit 220, encoding circuit 230, decoding circuit240, decoding circuit 250, and data input port 103 described above withrespect to memory circuits 100 and 200 and FIGS. 1 and 2 . Memorycircuit 300 also includes a single-port memory interface 310, and aread/write address port 301.

Memory circuit 300 is similar to memory circuit 200, but is configuredto receive read/write addresses on a single address port instead ofseparate read and write addresses on separate address ports. Thus, inmemory circuit 300, address port 301 replaces write address port 101 andread address port 105.

Address port 301 is configured to receive a read/write address RW_ADD.Read/write address RW_ADD includes an input address originating at alocation external to memory circuit 300 and acts as either a readaddress or a write address. In some embodiments, memory circuit 300 isconfigured to respond to read/write address RW_ADD as either a readaddress or a write address depending on the logical state of a writeenable signal (not shown).

Single-port memory interface 310 includes an address port 311 configuredto receive read/write address RW_ADD on address port 301 and to provideread/write address RW_ADD to memory 210 in a multi-port configuration.In the embodiment depicted in FIG. 3 , memory 210 is a dual-port memoryand address port 311 is configured to provide read/write address RW_ADDto memory 210 on two branches of address port 311, represented by twoarrows in FIG. 3 . In some embodiments, memory 210 is a multi-portmemory having more than two ports, and address port 311 is configured toprovide read/write address RW_ADD to memory 210 on a number of branchesthat matches the number of ports of the multi-port memory.

Because memory 210 is either a dual-port memory or a multi-port memoryhaving more than two ports, memory 210 includes two or more addressdecoder circuits (not shown). As described above with respect to memorycircuit 200, the combination of memory 210, encoding circuit 230,decoding circuit 250, and error detecting circuit 160 facilitates thedetermination of errors on addresses received on separate read and writeaddress ports. By providing read/write address RW_ADD to memory 210 onseparate ports, single-port memory interface 310 facilitates the sameerror detection capability in memory circuit 300.

Memory circuit 300 is thereby configured so that, in a read operation,the existence of an address error is determined from decoded writeaddress D_W_ADD on decode output port 253 and read/write address RW_ADDon address port 301, decoded write address D_W_ADD being based onread/write address RW_ADD on address port 301 and parity bits P_Bgenerated from the read/write address RW_ADD on address port 301 used ina prior write operation.

By having multi-port memory 210 and single-port memory interface 310, insome embodiments, memory circuit 300 facilitates the detection andcorrection of address errors and avoids address fault aliasing whileproviding single-port memory functionality to external circuits.Compared to other single-port memory circuits that do not havemulti-port memories, memory circuit 300 has improved address errordetection at the cost of a larger memory area for the multi-port memory.

FIG. 4 is a diagram of a memory circuit 400, in accordance with someembodiments. Memory circuit 400 includes error detecting circuit 160,decoding circuit 240, decoding circuit 250, and read address port 105,described above with respect to memory circuits 100 and 200 and FIGS. 1and 2 , and a read-only memory (ROM) 410. FIG. 4 also includes arepresentation of a ROM programmer 420 separate from memory circuit 400.

ROM programmer 420 is a system including a combination of hardware andsoftware configured to generate and program, or write, data bits in aROM such as ROM 410. In operation, ROM programmer 420 performs anoff-line process that includes applying ECC to data unit D_U to generatedata parity bits D_P_B and applying ECC to write address W_ADD for dataunit D_U to generate address parity bits A_P_B. In operation, theoff-line process performed by ROM programmer 420 also includesprogramming ROM 410 with data unit D_U, data parity bits D_P_B, andaddress parity bits A_P_B.

As a result of the off-line process performed by ROM programmer 420, ROM410 is configured to store data, including data unit D_U, in a ROMportion 411, to store parity data, including data parity bits D_P_B, ina ROM portion 413, and to store parity data, including address paritybits A_P_B, in a ROM portion 415. ROM 410 is configured to store dataunit D_U, address parity bits A_P_B, and data parity bits D_P_B at oneor more locations determined by the write address W_ADD, and to retrievestored data unit D_U, address parity bits A_P_B, and data parity bitsD_P_B from the one or more locations in response to read address R_ADDon read address port 105.

In some embodiments, ROM 410 is configured to store data unit D_U, dataparity bits D_P_B, and address parity bits A_P_B as a single word, withdata unit D_U stored at a location in ROM portion 411 adjacent tolocations at which data parity bits D_P_B are stored in ROM portion 413and at which address parity bits A_P_B are stored in ROM portion 415. Insome embodiments, one or more of data unit D_U, data parity bits D_P_B,or address parity bits A_P_B is stored in ROM 410 at one or morelocations separate from one or more locations at which another one ormore of data unit D_U, data parity bits D_P_B, or address parity bitsA_P_B are stored.

Memory circuit 400 is thereby configured so that, in operation, theexistence of an address error is determined from decoded write addressD_W_ADD on decode output port 253 and read address R_ADD on read addressport 105, decoded write address D_W_ADD being based on read addressR_ADD on read address port 105 and parity bits P_B generated from writeaddress W_ADD.

By storing address parity bits and including decoding and errordetecting circuits, in some embodiments, memory circuit 400 facilitatesthe detection and correction of address errors while providingsingle-port ROM functioning to external circuits. Compared to other ROMcircuits that do not have stored address parity bits, in someembodiments, memory circuit 400 has improved address error detection atthe cost of a slightly larger ROM area.

FIG. 5 is a flowchart of a method 500 of protecting a memory circuit, inaccordance with one or more embodiments. Method 500 is capable of beingperformed with each of memory circuits 100, 200, 300, or 400, discussedabove.

The sequence in which the operations of method 500 are depicted in FIG.5 is for illustration only; the operations of method 500 are capable ofbeing executed in sequences that differ from that depicted in FIG. 5 .In some embodiments, operations in addition to those depicted in FIG. 5are performed before, between and/or after the operations depicted inFIG. 5 .

At operation 510, a write address is generated. In some embodiments,generating the write address is performed by a circuit in communicationwith a memory circuit and provided to the memory circuit as part of awrite operation. In some embodiments, the write address is write addressW_ADD described above with respect to memory circuits 100, 200 and 400.In some embodiments, the write address is read/write address RW_ADDdescribed above with respect to memory circuit 300. In some embodiments,operation 510 is optional.

At operation 520, parity bits are generated for the write address. Insome embodiments, generating the parity bits is performed based on thewrite address combined with a data unit associated with the writeaddress. In some embodiments, generating the parity bits is performedbased on the write address only. In some embodiments, generating theparity bits is performed by applying ECC to the write address. In someembodiments, operation 520 is optional.

In some embodiments, generating the parity bits is performed usingencoding circuit 130, described above with respect to memory circuit100. In some embodiments, generating the parity bits is performed usingencoding circuit 230, described above with respect to memory circuits200 and 300. In some embodiments, generating the parity bits isperformed as part of ROM programming process 420, described above withrespect to memory circuit 400.

At operation 530, a data unit and parity bits are stored in a memory. Insome embodiments, storing the data unit and parity bits includes storingthe data unit and parity bits at adjacent locations in the memory. Insome embodiments, storing the data unit and parity bits includes storingthe data unit and parity bits at non-adjacent locations in the memory.In some embodiments, operation 530 is optional.

In some embodiments, storing the data unit and parity bits includesstoring data unit D_U and parity bits P_B in memory 110, described abovewith respect to memory circuit 100. In some embodiments, storing thedata unit and parity bits includes storing data unit D_U and addressparity bits A_P_B in memory 210, described above with respect to memorycircuits 200 and 300. In some embodiments, storing the data unit andparity bits is part of the off-line process performed by ROM programmer420 for ROM 410, described above with respect to memory circuit 400.

At operation 540, a read instruction is received by a memory circuit. Insome embodiments, the read instruction is received as part of a readoperation of the memory circuit. In some embodiments, the readinstruction is received as part of a test of the memory circuit. Theread instruction includes a read address for a data unit stored in amemory of the memory circuit.

In some embodiments, the read instruction includes read address R_ADDreceived on read address port 105, described above with respect tomemory circuits 100, 200, or 400. In some embodiments, the readinstruction includes read/write address RW_ADD received on read/writeaddress port 301, described above with respect to memory circuit 300.

At operation 550, parity bits are retrieved from a memory. The paritybits are based on a write address for a data unit stored in the memory.In some embodiments, retrieving the parity bits from the memory includesretrieving retrieved parity bits R_P_B from memory 110 on memory outputport 151, described above with respect to memory circuit 100. In someembodiments, retrieving the parity bits from the memory includesretrieving retrieved address parity bits R_A_P_B from memory 210 onmemory output port 251, described above with respect to memory circuits200 and 300. In some embodiments, retrieving the parity bits from thememory includes retrieving retrieved parity bits R_A_P_B from ROM 410 onmemory output port 251, described above with respect to memory circuit400.

In some embodiments, operation 550 includes retrieving the data unitfrom the memory. In some embodiments, operation 550 includes retrievingretrieved data unit R_D_U from memory 110 on memory output port 151,described above with respect to memory circuit 100. In some embodiments,operation 550 includes retrieving retrieved data unit R_D_U from memory210 on memory output port 241, described above with respect to memorycircuits 200 and 300, or from ROM 410 on memory output port 241,described above with respect to memory circuit 400.

At operation 560, a decoded write address is generated from the readaddress of the read instruction and the retrieved parity bits. In someembodiments, generating the decoded write address is performed byapplying ECC to the parity bits based on the write address combined witha data unit. In some embodiments, generating the decoded write addressis performed by applying ECC to read address R_ADD on read address port105 and retrieved parity bits R_P_B on memory output port 151, describedabove with respect to memory circuit 100.

In some embodiments, generating the decoded write address is performedby applying ECC to the parity bits based on the write address only. Insome embodiments, generating the decoded write address is performed byapplying ECC to read address R_ADD on read address port 105 andretrieved address parity bits R_A_P_B on memory output port 251,described above with respect to memory circuits 200 and 400. In someembodiments, generating the decoded write address is performed byapplying ECC to read/write address RW_ADD on read/write address port 301and retrieved address parity bits R_A_P_B on memory output port 251,described above with respect to memory circuit 300.

In some embodiments, decoding the write address is performed usingdecoding circuit 150, described above with respect to memory circuit100. In some embodiments, decoding the write address is performed usingdecoding circuit 250, described above with respect to memory circuits200, 300, or 400.

In some embodiments, operation 560 includes outputting a data unit on adata output port. In some embodiments, outputting a data unit includesoutputting retrieved data unit R_D_U on data output port 153 usingdecoding circuit 150, described above with respect to memory circuit100. In some embodiments, outputting a data unit includes outputtingretrieved data unit R_D_U on data output port 243 using decoding circuit250, described above with respect to memory circuits 200, 300, or 400.

In some embodiments, operation 560 includes outputting an error signalon a data error port based on detecting an error within a stored dataunit. In some embodiments, outputting an error signal includesoutputting error signal D_ERR on data error port 155 using decodingcircuit 150, described above with respect to memory circuit 100. In someembodiments, outputting an error signal includes outputting data errorsignal D_ERR on data error port 245 using decoding circuit 250,described above with respect to memory circuits 200, 300, or 400.

At operation 570, the existence of an address error is determined fromthe decoded write address and the read address. In some embodiments,determining the existence of an address error includes determining ifthe decoded write address and the read address are equal. In someembodiments, determining the existence of an address error includescomparing the decoded write address to the read address with a logiccircuit. In some embodiments, determining the existence of an addresserror is performed using error detecting circuit 160, described abovewith respect to memory circuits 100, 200, 300, or 400.

At operation 580, an error signal is generated based on determining theexistence of an address error. In some embodiments, generating the errorsignal includes generating error signal A_ERR using error detectingcircuit 160, described above with respect to memory circuits 100, 200,300, or 400. In some embodiments, operation 580 is optional.

In some embodiments, operation 580 includes outputting the error signalon an address error port. In some embodiments, outputting the errorsignal includes outputting error signal A_ERR on address error port 161using error detecting circuit 160, described above with respect tomemory circuits 100, 200, 300, or 400.

At operation 590, an address error is corrected based on determining theexistence of an address error. In some embodiments, correcting theaddress error is performed using one of memory circuits 100, 200, 300,or 400. In some embodiments, correcting the address error is performedusing a circuit in communication with one of memory circuits 100, 200,300, or 400. In some embodiments, operation 590 is optional.

By performing the operations of method 500, the existence of an addresserror is determined from a decoded write address and a read address, thedecoded write address being based on the read address and parity bitsgenerated from the original write address.

By relying on decoded write addresses and received read addresses,method 500 detects address errors without storing write addresses inmemory. Method 500 therefore facilitates error detection and correctionusing a smaller memory size than applications in which write addressesare stored in memory. Method 500 also facilitates dual-port based errordetection and correction in single-port memory or ROM applications.

In some embodiments, a memory circuit includes: a memory configured tostore a data unit and a set of information, the set of information beingbased on a write address associated with the stored data unit, thememory being further configured to be free of storing the write address;an address port configured to receive a read address for the stored dataunit; a first decoding circuit configured to generate a decoded writeaddress from the read address and the set of information; and an errordetecting circuit configured to determine when an address error existsbased on a comparison of the decoded write address to the read address.

In some embodiments, the memory circuit further includes a read addressport configured to receive the read address.

In some embodiments, the memory circuit further includes a write addressport, the read address port being separate from the write address port.

In some embodiments, the memory is a multi-port memory.

In some embodiments, the set of information is based on the writeaddress only.

In some embodiments, the memory circuit further includes a firstencoding circuit configured to generate the set of information from thewrite address only.

In some embodiments, the memory circuit further includes a secondencoding circuit configured to generate data parity bits from the dataunit.

In some embodiments, the data parity bits are based on the data unitonly.

In some embodiments, the memory is further configured to store andretrieve the set of information separately from the data parity bits.

In some embodiments, the memory is further configured to store the dataunit, the set of information, and the data parity bits at correspondingseparate first, second, and third locations.

In some embodiments, a memory circuit includes: a write address portconfigured to receive a write address; a data input port configured toreceive a data unit; a first encoding circuit configured to generate aset of information from the write address; a memory configured to storethe data unit and the set of information, the memory being furtherconfigured to be free of storing the write address; a read address portseparate from the write address port, the read address port beingconfigured to receive a read address for the stored data unit; a firstdecoding circuit configured to generate a decoded write address from theread address and the set of information; and an error detecting circuitconfigured to determine when an address error exists based on acomparison of the decoded write address to the read address.

In some embodiments, the first encoding circuit is configured togenerate the set of information from the write address only.

In some embodiments, the memory further includes a second encodingcircuit configured to generate data parity bits from the data unit.

In some embodiments, the data parity bits are based on the data unitonly.

In some embodiments, the memory is further configured to store the dataunit, the set of information, and the data parity bits at correspondingseparate first, second, and third locations.

In some embodiments, a method of operating a memory includes: receiving,at a port of the memory, a read address for a data unit stored in thememory; retrieving a set of information from the memory, the set ofinformation being based on a write address for the stored data unit, andthe memory being free from storing the write address; generating, usinga decoding circuit, a decoded write address based on the read addressand the retrieved set of information; and determining, using an errordetecting circuit, the existence of an address error based on thedecoded write address and the read address.

In some embodiments, the method further includes storing the data unitand the set of information in the memory.

In some embodiments, the method further includes determining, usinganother decoding circuit, when a data error exists based on the dataunit and data parity bits stored in the memory.

In some embodiments, the storing includes storing the data unit, the setof information, and the data parity bits at corresponding separatefirst, second, and third locations.

In some embodiments, the method further includes generating, using anencoding circuit, the data parity bits from the data unit only.

The foregoing outlines features of several embodiments so that thoseskilled in the art may better understand the aspects of the presentdisclosure. Those skilled in the art should appreciate that they mayreadily use the present disclosure as a basis for designing or modifyingother processes and structures for carrying out the same purposes and/orachieving the same advantages of the embodiments introduced herein.Those skilled in the art should also realize that such equivalentconstructions do not depart from the spirit and scope of the presentdisclosure, and that they may make various changes, substitutions, andalterations herein without departing from the spirit and scope of thepresent disclosure.

1.-20. (canceled)
 21. A memory circuit comprising: a memory configuredto store a data unit and a set of information, the set of informationbeing based on a write address associated with the stored data unit, thememory being further configured to be free of storing the write address;an address port configured to receive a read address for the stored dataunit; a first decoding circuit configured to generate a decoded writeaddress from the read address and the set of information; and an errordetecting circuit configured to determine when an address error existsbased on a comparison of the decoded write address to the read address.22. The memory circuit of claim 21, further comprising: a read addressport configured to receive the read address.
 23. The memory circuit ofclaim 22, further comprising: a write address port, the read addressport being separate from the write address port.
 24. The memory circuitof claim 21, wherein: the memory is a multi-port memory.
 25. The memorycircuit of claim 21, wherein: the set of information is based on thewrite address only.
 26. The memory circuit of claim 21, furthercomprising: a first encoding circuit configured to generate the set ofinformation from the write address only.
 27. The memory circuit of claim26, further comprising: a second encoding circuit configured to generatedata parity bits from the data unit.
 28. The memory circuit of claim 27,wherein: the data parity bits are based on the data unit only.
 29. Thememory circuit of claim 27, wherein: the memory is further configured tostore and retrieve the set of information separately from the dataparity bits.
 30. The memory circuit of claim 29, wherein: the memory isfurther configured to store the data unit, the set of information, andthe data parity bits at corresponding separate first, second, and thirdlocations.
 31. A memory circuit comprising: a write address portconfigured to receive a write address; a data input port configured toreceive a data unit; a first encoding circuit configured to generate aset of information from the write address; a memory configured to storethe data unit and the set of information, the memory being furtherconfigured to be free of storing the write address; a read address portseparate from the write address port, the read address port beingconfigured to receive a read address for the stored data unit; a firstdecoding circuit configured to generate a decoded write address from theread address and the set of information; and an error detecting circuitconfigured to determine when an address error exists based on acomparison of the decoded write address to the read address.
 32. Thememory circuit of claim 31, wherein: the first encoding circuit isconfigured to generate the set of information from the write addressonly.
 33. The memory circuit of claim 31, further comprising: a secondencoding circuit configured to generate data parity bits from the dataunit.
 34. The memory circuit of claim 33, wherein: the data parity bitsare based on the data unit only.
 35. The memory circuit of claim 33,wherein: the memory is further configured to store the data unit, theset of information, and the data parity bits at corresponding separatefirst, second, and third locations.
 36. A method of operating a memory,the method comprising: receiving, at a port of the memory, a readaddress for a data unit stored in the memory; retrieving a set ofinformation from the memory, the set of information being based on awrite address for the stored data unit, and the memory being free fromstoring the write address; generating, using a decoding circuit, adecoded write address based on the read address and the retrieved set ofinformation; and determining, using an error detecting circuit, theexistence of an address error based on the decoded write address and theread address.
 37. The method of claim 36, further comprising: storingthe data unit and the set of information in the memory.
 38. The methodof claim 36, further comprising: determining, using another decodingcircuit, when a data error exists based on the data unit and data paritybits stored in the memory.
 39. The method of claim 38, wherein thestoring includes: storing the data unit, the set of information, and thedata parity bits at corresponding separate first, second, and thirdlocations.
 40. The method of claim 38, further comprising: generating,using an encoding circuit, the data parity bits from the data unit only.